- Năm 2009, Hoa hậu Thể thao 2007 Trần Thị Quỳnh thay thế Phan Như Thảo dự thi cuộc thi này.

- Năm 2011, Theo danh sách thí sinh dự thi Hoa hậu Quốc tế thì đại diện Việt Nam lúc đầu là Á khôi 2 - Hoa khôi Hà Nội 2005 Nguyễn Thái Hà nhưng sau đó được thay thế thành Á hậu 1 Hoa hậu phụ nữ Việt Nam Qua Ảnh 2005 Trương Tri Trúc Diễm.

- Năm 2014, Hoa hậu đại dương Đặng Thu Thảo giành tấm vé tham dự cuộc thi Hoa hậu quốc tế.

- Năm 2015, Á khôi 1 của cuộc thi Hoa khôi áo dài Việt Nam Phạm Hồng Thúy Vân chính thức trở thành đại diện tiếp theo cho Việt Nam tại Miss International. Tại cuộc thi này, cô xuất sắc đánh bại các thí sinh khác và giành ngôi vị Á hậu 3 tại cuộc thi Hoa hậu quốc tế với câu trả lời ứng xử vô cùng xuất sắc.

- Năm 2016, Á khôi 2 của cuộc thi Hoa khôi áo dài Việt Nam Phạm Ngọc Phương Linh tiếp tục đại diện cho Việt Nam tại cuộc thi này và trở thành Đại sứ du lịch Nhật Bản.

- Năm 2017, Á hậu 2 Hoa hậu Việt Nam 2016 là Huỳnh Thị Thùy Dung đại diện chính thức của Việt Nam tại Hoa hậu Quốc tế 2017 vào tháng 11 tại Tokyo, Nhật Bản.

- Năm 2018, Top 5 Hoa hậu Việt Nam 2018 - Người đẹp nhân ái Nguyễn Thúc Thùy Tiên thay thế cho Á hậu 2 Nguyễn Thị Thúy An do vấn đề sức khỏe.

- Năm 2019, cuộc thi Hoa khôi Áo dài Việt Nam (bây giờ được đổi tên thành Hoa hậu Thế giới Việt Nam) trở lại, Á hậu 2 của cuộc thi là Nguyễn Tường San đại diện cho Việt Nam tham gia Hoa hậu Quốc tế 2019. Tại đêm chung kết, cô đã xuất sắc lọt top 8 thí sinh chung cuộc, đánh dấu sự trở lại của Việt Nam sau 3 năm liên tiếp trắng tay tại đấu trường này.